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(57) Abstract: ^ 
PURPOSE: A method for reducing complexity of error 

u 

correction codes of mobile communication is provided to 
reduce the complexity in a process for decoding LDPC(Low- 
Density Parity Check) codes and enhance the decoding 
speed by using a sine function instead of a hyperbolic 
tangent function in a test node update formula of a sum- 
product algorithm and applying a partial linear approximating 
function to a part of the sine function. CONSTITUTION: A 
hyperbolic tangent function is substituted by a sine function 
in a test node update formula of a sum-product algorithm 
for decoding an error correction code. A partial linear 
approximating function is applied to a part of the sine function. The test node update formula of the sum-product 
algorithm is tanh(x/2)=sgn(x)·(-α^-absolute value(x)+1). 
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« = sgn[ v,] sgn[ v 3 ] • min Qv,|. |v a j]* log (l log (l + e -l"'-'>l) 



3°flfe -f Jr# ^t, ^cfl 5J:a] His, ^ «W- log(l+«~ M ) oj ^av 4^01 i£Sl^. ^ 

g(*) = log(l+e ) fe ^A}a§ cj^THM- #c-J :*}JJ-2&# 7l Jfg-aj*! e^r^-f- Ai-g-trLaj 
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log(i-he-lsl) 
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LogCH-c-l-*!) 


[0, 0.196) 


0.65 


| L05. 1.508) 


0.25 


10.196, 0.433) 


0.55 


(1.508,2.252) 


0.15 


10.433. 0.7 n 
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[0.7 I. 1.05) 
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*|, £ 12]- £. 23] St4 #^ St-S- Sf- £a -fS. Hl-i-(log likehood ratio)«l cf. 

£ 1-Sr ^7)- dv "?] ^^tEi^ 7W v S£l ^M. 7jA] 2.^^. Ul-El-Lfljl, £. 2-& *Y<t-A dc tl ^T-f^col)^ 71-4 
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tanh — = tanh — • tanh — 
2 2 2 



sgn( y ) (-2- ,sl + 1) = sgnCvj) (-2"*' 1 + 1) sgn(v 3 ) • (-2 Hv '' + 1) 



sgn(«)= sgnfy) • sgn(v 2 ) 
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